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CALL ADMISSION CONTROL WITH OVERBOOKING SUPPORT AND 
CELL LOSS RATIO AND CELL DELAY VARIATION GUARANTEE 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

5 Tlie present invention relates generally to communication systems, and more 

particularly to call admission control for controlling access to ATM networks or IP 
networks with support of differentiated services. 

2 . Description of the Related Art 

An Asynchronous Transfer Mode (ATM) network is one method for realizing 
10 a flexible and cost-effective network for handling a wide variety of communications. 
In an ATM network, various t^'-pes of data that have various transmission rates and 
traffic characteristics, are multiplexed. Therefore, the multiplexed traffic load 
fluctuates heavily and rapidly, especially when high speed calls are multiplexed. 

Call admission control (CAC) is an important element of ATM traffic 
15 management. CAC provides access by regulating the number and t)^pes of 

connections that can be allowed at any given time for a given amount of resources. 
In an ATM multi-service network, the resource demand of each connection has to 
be estimated as a function of several variables, including the cell-level traffic 
descriptors, the required quality-of-service (QOS), the states of the network 
20 resources, and the traffic-stream class or priority. When a call request is made, the 
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ATM network determines whether the quality of service would be suitable in all 
connections, including connections which are already established when the call 
request is accepted, and determines propriety of the acceptance according to the 
available sendees. To make this determination, it is recommended that each terminal 
5 issuing a call request should declare parameters, such as an average rate (an average 
bandwidth) and a pealc rate (a peak bandwidth), as source traffic characteristics, and 
the call admission control be performed using the declared parameters. 

ATM admission control can be based on either of two approaches: a direct 
performance-evaluation approach or an inverse resource-requirement-estimation 

10 approach. In the direct approach, the estimated cell-level performance resulting 
from the admission of a new connection (or call) is calculated. In the inverse 
approach, an EBR ("equivalent bit rate," often caUed the "equivalent bandwidth" or 
"effective bandwidth") of the new arrival is determined by some artifice or another. 
The connection is accepted if the remaining unassigned capacity of the route is not 

1 5 less than the calculated EBR. The EBR for a cormection which traverses several links 
may vary from linlc to Unlc and would be based on the source's traffic descriptors, the 
cell-level performance objectives, the speed of the link under consideration, and the 
buffer size. 

Thus, in the inverse approach, call admission criteria can be expressed as 
20 follows: 

BW,p..b. +BW,p_b. + BW,,p.^^,,, < (lA) 
BW,_b. +BWa„b. + BW,„^b. ^ Cp (IB) 
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where BWyp^^br? BW^p^n^^br? BWup.,-jj.t,,i,i ^re the aggregate effective bandwidth for 
Constant Bit Rate (CBR), real time Variable Bit Rate (rtVBR) and non-real time 
Variable Bit Rate (nrtVBR) upstream traffic classes and BW^o^vn-cbr^ BWio,^„.,^br. and 
B W^o^,^.^^br are the aggregate effective bandwidth for CBR, rtVBR and nrtVBR 
5 downstream traffic classes, respectively, and Cp is the port bandwidth. When a new 
connection request, which belongs to a particular class, comes in, it is necessary to 
recompute the effective bandwidth for that class and then determine if the above 
criteria in Equations (lA) and (IB) are met. 

There are problems, however, with conventional call admission control. For 
10 example, in conventional call admission control systems, there is no perfect call 
admission control or effective bandwidth computation, as the systems generally 
make approximations of the traffic models. Accordingly, the systems do not have 
the capacity for maintaining the communication quality or for efficientiy utilizing 
resources of the network when the systems are supplied with calls which have many 
15 different traffic characteristics, making precision traffic control difficult to achieve. 

SUMMARY OF THE INVENTION 

The present invention provides novel call admission methods for admitting 
connections in communications networks such as ATM networks or emerging IP 
networks. 

20 According to the present invention, an irmovative overbooking technique is 

utilized which distinguishes among the different service classes. Each service class is 
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assigned an overbooking factor. The call admission is determined based on the 
overbooking factor assigned to the class and the effective bandwidth for that service 
class. In addition, methods are disclosed for performing appropriate bookkeeping, 
i.e., updating and maintaining information concerning the state of the system. 

These and other advantages and features of the invention will become 
apparent from the following detailed description of the invention which is provided 
in connection with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 illustrates in flow chart form a caU admission control method that 
utilizes overbooking per service class in accordance with the present invention; 

FIGURES 2A and 2B illustrate in flow chart form a perfect state 
bookkeeping method for meeting both cell loss ratio (CLR) and cell delay variation 
(CDV) in accordance with the present invention; 

FIGURE 3 illustrates in flow chart form a method for performing perfect 
state booklceeping, in accordance with the present invention, when a call release is 
requested; 

FIGURES 4A and 4B illustrate in flow chart form an approximate state 
booldceeping method for meeting both cell loss ratio (CLR) and cell delay variation 
(CDV) in accordance with the present invention; 
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FIGURE 5 illustrates in flow chart form a method for performing 
approximate state bookkeeping, in accordance with the present invention, when a 
call release is requested; 

FIGURE 6A is a block diagram illustrating an access terminal used in a 
network in which the methods of the present invention are performed; and 

FIGURE 6B illustrates in block diagram form a system configuration that 
includes a daisy chain arrangement of multiple access terminals illustrated in Fig. 6A. 

DETAILED DESCRIPTION 

The present invention will be described as set forth in the embodiments 
illustrated in Figs. 1-6. Other embodiments may be utiUzed and structural, logical 
or programming changes may be made without departing from the spirit or scope of 
the present invention. 

In accordance with the present invention, an innovative overbooking 
technique is utilized which distinguishes among the different service classes. Each 
service class is assigned an overbooking factor. The call admission is determined 
based on the overbooking factor assigned to the class and the efifective bandwidth 
for that service class. 

Fig. 1 illustrates in flow chart form a caU admission control method that 
utilizes overbooking per service class in accordance with the present invention. In 
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step 10, an overbooking factor a^, where i is the index to the class of service, is 
assigned to each class of service. The default value a, = 1 indicates that there is no 
overbooking for class i. By using different overbooking factors for the different 
classes, the present invention distinguishes between these classes so as to maximize 
5 the bandwidth utilization of the system without sacrificing the QoS guarantee. For 
example, service classes typically provided with bursty traffic can be overbooked 
more than service classes that are typically provided with smooth traffic. The exact 
value that will be assigned for each class will depend on how conservative the system 
is desired to be. For example, for tiie CBR class, in which traffic characteristics are 
10 quite predictable, the overbooking factor may be close to 1, i.e., very Httle 

overbooking. For the VBR class, a value larger than 1 may be assigned to its 
overbooking factor, i.e., the VBR class may be overbooked more than the CBR class. 

In step 20, the aggregate effective bandwidth for class designated C„ is 
calculated. The computation of the effective bandwidth is as follows. For the CBR 

15 class, it is known in the art that a buffer size of 150 cells is sufficient to keep cell loss 
ratio (CLR) below 10 " for a very large number of connections (about 5000) at 95% 
utilization. Therefore, it is reasonable to allocate this amount of buffer for the CBR 
class without concern for CBR traffic cell loss. Accordingly, only the cell delay 
variation (CDV) needs to be checked at cormection admission time. Let d be the 

20 most stringent CDV requirement among CBR traffic. Further let a be the cell 
transmission time corresponding to the allocated CBR bandwidth. We need to 
ensure the QoS of CDV is guaranteed by: 

1150589 v2; _NST02I.DOC 



7 



Pr(^,j, > d/a) < a 



(2) 



where a denotes tie desired percentile for the CDV, and q^y,/is the queue 
length of the CBR traffic. Heterogeneous CBR traffic multiplexing can be modeled 
as 'L^D/l/K queue. It has been shown that the queue in Z^D/i/ICcan be upper 
5 bounded by the queue of an appropriate approximating N*D/D/1/K c^tut where 
the latter queue has the same number of streams as the former but the streams are 
homogeneous (have the same period) with the common period D such that N/D = 
p, the same load factor as in the former queue. Given the existing N^i,r number of 
CBR cormections with peak cell rate (PGR) being and CDV requirement for 
10 ?=1,2,..., iST^^,, it is necessary to find the appropriate bandwidth allocation factor 
BW^i,^ such that the tightest CDV is met by solving the following equation, which 
gives the queue distribution in a homogeneous queue with N^i,,. cormections with 
period D: 




Ncbr 



Ncbr-n 



D - Ncbr + a 



Pr(qc.>«)= 2 



n-a 



< a 



(3) 



D 



D-n + a 



15 



where x = 



min' 



Ncbr 



dJa,D = N^,J- 




(4) 



BW 



cbr'^ShelfPCR 
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and where n is the cell transmission time given by cell size divided by BW.y^ 
*ShdfPCR, where ShelfPCR is the feeder bandwidth of the multiplexer. Bisection 
or a table lookup can then be used to solve the above equation and find effective 
bandwidth allocation = BW,i„ for the CBR traffic class. 

The rt-VBR traffic class can be characterized by three parameters, p„ m„ b„ 
which represent peak cell rate (PGR), sustainable cell rate (SCR), burst size for the 
^-th connection for i = 1,2, .. ., N^^^y whence N^^^y^ denotes the number of established 
rt-VBR connections. Assuming the source is modeled by on-off periods, we can 
compute the average ON and OFF periods by Ton^ = b/p^, Toff, = b/(l/m^ - 1/pJ. 
The QoS requirement for rt-VBR is the ceil loss ratio (CLR, denoted L,) and the cell 
delay variation (CDV, denoted by where a denotes the desired percentile for the 
delay performance. 

For loss performance, the following must be satisfied: 



where q^^^i,^ and B^,,,. denote the queue occupancy and buffer allocation for rt- 
VBR traffic class, respectively. For delay performance, the following condition must 
be checked: 



(5) 




(6) 
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Essentially, the cell delay performance checking is similar to cell loss checking. 
Accordingly, in the following it is only necessary to concentrate on the cell loss 
performance guarantee, and in Equation (6) the approach can be taken where traffic 
sources are assumed independent with exponentially distributed on and 
5 exponentially distributed off periods. The first stage consists of computing as a 
function of B^i,,., L„„, and the traific descriptor the following lossless effective 
bandwidth: 




where = m/p^ and a; = B^i^/ (b}.o^{l/L„^„)). 



10 



In the second stage, the Gaussian approximation is used to estimate the loss 



probability which is given in terms of the error flinction by: 



Pr( 



■{qr.,r>B,^,^^erf\ 



4f 



(8) 



where 



.Nrtvbr 



.Nrtvbr 




(9) 
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and BW,^i,^ is the effective bandwidth factor required to guarantee the minimum cell 
loss ratio. Equation (8) can be solved for C, = BW^^^M using a table lookup of 
inverse error function: 

=min^Xe^M + 2"Him.n)^/f^V^^^^Ci^ (10) 



where is the Q-inverse function. The Q-function is defined as: 

e(«) = (11) 

For Q(x) =a,x can be expressed in terms of the error fiinction as: 

X = V2erf\l-2a) (12) 

where erf ^ is the inverse error function. 

Once the effective bandwidth C, per service class is computed in step 20 as 
described above, it can be determined if a call will be admitted. A call will be 
admitted if: 



2-Q<Cp (13) 
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where Cp is tlie total bandwidth of the port, or link, in the system through 
which the calls are passing. In step 30, the free bandwidth at the port is determined 
by: 

freeBW= Cp - V- Q (14) 

When a call is requesting to be admitted to the system, in step 40, it is 
determined if freeBW is greater than zero, i.e., if there is available bandwidth to 
admit the call. If freeBW is greater than zero, then in step 50 the call is admitted. If 
in step 40 it is determined that freeBW is less than zero, then in step 60 the call is 
rejected and entry into the system is denied. 

Thus, in accordance with the present invention, an overbooldng technique is 
utilized which distinguishes among the different service classes. Each service class is 
assigned an overbooldng factor, and admission of a call is determined based on the 
overbooldng factor assigned to the class and die effective bandwidtii for tiiat service 
class. 

Once it has been determined in step 50 of Fig. 1 that a call can be admitted 
based on the overbooldng, it is necessary to perform booklceeping on the system to 
ensure that the system can handle the call if it is admitted. In accordance with the 
present invention, two types of bookkeeping can be performed: perfect state 
booklceeping, and approximate state booldceeping, as will be flirther described 
below. 
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Figs. 2A and 2B iUustrate in flow chart form a method for performing perfect 
state booidceeping, in accordance with the present invention, when a connection 
setup is requested. Suppose for example there are N number of connections each of 
which is described by die variables {p„ w„ b), which represent the peak cell rate 
(PGR), sustainable ceU rate (SCR) and maximum burst size (MBS) of tiie i-xht 
connection which shares a buffer of B cells. These state variables are initiaUzed to be 
zero in the initial phase when there is no connection. The required bandwidtii must 
be determined to meet the following two QoS requirements: 

Vx{q>B)<L (ISA) 
Pr(^>^*Q;J<a (15B) 

where L is the CLR requirement, d is the CDV requirement, a is the CDV 
percentile, and Q/^, is the allocated bandwidth. 

When a new connection setup request, described by w, and comes in, in 
step 100 the effective bandwidth to meet die CLR requirement eO'^' is computed by 




where x= m/p, and a, = B/{b, log(l/X)). In step 105, the variance of die 
traffic load for the CLR requirement vdr is computed by 

vclr = m * {eO''-'- - m) (17) 
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In step 110, the required bandwidth to meet the CLR requirement is 
computed by 

C,,, =min(EO,,, + eO^"- , (M + m) + {L)^V^,^ + vclr ) (18) 



where M, V, and £0,^ are the aggregate traffic load, variance of the aggregate 
traffic load, and sum of the lossless effective bandwidth to meet the CLR 
requirement, i.e., 

M = ^m, (19) 

Kir=T.'^i{^^':"' -^i) (20) 
(21) 

In step 115, C^i^, is set equal to the value determined for Qir in step 110. In 
step 120, effective bandwidth for the new cormection as well as all the existing 
connections to meet the CDV requirement eO"^" is computed by 



(22) 
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where x^= m/p^ and = ii*C^iig/{b^ log(l/a)). In step 125, the variance of the 
aggregate traffic load V,^^ and the sum of the lossless effective bandwidth £0,^^ to 
meet the CDV requirements are computed by 

V.,.=Y.^{eQf^ -m) (23) 
^0,,.=X^Of^ (24) 

5 In step 130, the required bandwidth to meet the CDV requirements is 

computed by 

C^^ = min(£0,^,,M + Q'\a)^,) (25) 

In step 135, the required bandwidth reqBWis determined by max (Q;„ C,^^) 
and in step 140 the required bandwidth reqBW determined in step 135 is compared 
10 to the capacity of the port, or link, C^, in the system through which the calls are 

passing. If the required bandwidth reqBW is greater than the capacity of the link C^, 
then in step 145 the call is rejected. If the required bandwidth reqBW is not greater 
than the capacity of the link C^, then in step 145 the call is accepted and the state 
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variables of the system are updated to include the accepted call as follows: 

N=N + 1 

M+ = m 
V,i,+ = vdr 
5 £0,;,+ = eO^''' 

where N is the number of established connections. Specifically, the number 
of connections N is increased by one, the aggregate traffic load M'\& updated by 
adding the new connection's sustainable cell rate (SCR) m to the previous aggregate 
load, the aggregate variance of die traffic load F^^^is updated by adding the new 
10 connection's variance vclr to the previous aggregate variance, and the sum of the 

lossless effective bandwidth EO^i^ is updated by adding the new connection's lossless 
eflective bandwidth ^0'''' to the previous effective bandwidth. Thus, in accordance 
with the present invention, perfect state bookkeeping is performed when a new 
connection setup is requested to determine if the call wiM be admitted or denied. 

15 Fig. 3 illustrates in flow chart form a method for performing perfect state 

bookkeeping, in accordance with the present invention, when a call release is 
requested. In step 160 the effective bandwidth to meet the CLR requirement ^0'^'' is 
computed using Equation (16) for the connection of the call to be released. In step 
165, the variance of the traffic load vclr for the call to be released is computed using 

20 Equation (17). In step 170, the state variables are updated as follows; 

N = N- 1 
M- = m 
Vclr - = vclr 

25 Bdar- = eO'^" 
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Specifically, the number of connections N is decreased by one, die aggregate 
traffic load Mis updated by subtracting the sustainable cell rate (SCR) m of the call 
to be released from the previous aggregate load, the aggregate variance of the traffic 
load F,;,is updated by subtracting the variance vclr of the call to be released from the 
previous aggregate variance, and the sum of the lossless effective bandwidth EQ^i^ is 
updated by subtracting the lossless effective bandwidth ^O''" of the call to be released 
from the previous effective bandwidth. 

In step 175, the required bandwidth to meet the CLR requirement is 
computed by 

Q,, = min(^0,,,,M + Q-\L)^) (26) 



In step 180, is set equal to the value determined for Q^in step 175. In 
step 185, effective bandwidth eO"^" for the connection of the call to be released as 
well as all the existing connections to meet the CDV requirement is computed using 
Equation (22). In step 190, the variance of tiie aggregate traffic load F,^,and the 
sum of the lossless effective bandwidth £0,^, to meet the CDV requirement are 
computed using Equation (23) and (24), respectively. In step 195, the required 
bandwidth to meet the CDV requirements is computed using Equation (25). 
In step 200, the required bandwidth reqBW is allocated, where reqBW = max (Q„ 
Q^^), and in step 205 the call is released. 
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Figs. 4A and 4B illustrate in flow chart form a method for approximate state 
bookkeeping, in accordance with the present invention, when a connection setup is 
requested. The approximate state bookkeeping is similar to the perfect state 
booldteeping described in Figs. 2A and 2B, except that it is not required to re- 
5 compute ^0"^" for all existing connections when a connection setup is coming. 

When a new connection setup request, described by p, and b, comes in, 
in step 220 the effective bandwidth to meet the CLR requirement d)''" is computed 
using Equation (16). In step 225, the variance of the traffic load vdr is computed 
using Equation (17). In step 230, the required bandwidth C^^ to meet the CLR 

10 requirement is computed using Equation (18). In step 235, Q^,, is set equal to the 
value determined for Q^in step 230. In step 240, effective bandwidth ef)"^" for the 
new connection to meet the CDV requirement is computed using Equation (22). 
In step 245, the variance of the traf&c load vcdv is set equal to w(e0'* - m) and 
eOcdv is assigned the value of eO,^^ computed in step 240 for each connection c,. In 

15 step 250, the required bandwidth to meet the CDV requirements is computed by 

C,,, = min(£0,,, + eO''" ,{M + m) + QT' {a)^V^^ +vcdy] (27) 

In step 255, the required bandwidth reqBW is determined by max ( Q„ Q^^) 
and in step 260 the required bandwidth reqBW determined in step 255 is compared 
to the capacity of the port, or link, C^, in the system through which the calls are 
20 passing. If the required bandwidth reqBW is greater than the capacity of the link C^, 
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then in step 265 the call is rejected. If the required bandwidth reqBW is not greater 
dian the capacity of the link C^, then in step 270 the call is accepted and the state 
variables of the system are updated to include the accepted call as follows: 

N = N + 1 
5 M + = m 

Vdr+ = vclr 
mar+ = eO^''' 
F^^^+ = vcdv 

10 Specifically, the number of connections N is increased by one, the aggregate 

traffic load Mis updated by adding the new connection's sustainable cell rate (SCR) 
m to the previous aggregate load, the aggregate variance of the traffic load F^^^is 
updated by adding the new connection's variance vclr to the previous aggregate 
variance, the sum of the lossless effective bandwidth Bd,i^ is updated by adding the 

15 new connection's lossless effective bandwidth cQ'^'' to the previous effective 

bandwidth, the aggregate variance of the traffic load V,^^is updated by adding the 
new connection's variance vcdv to the previous aggregate variance, and the sum of 
the lossless effective bandwidth £0,^^ is updated by adding the new cormection's 
lossless effective bandwidth eO"^" to the previous effective bandwidth. Thus, in 

20 accordance with the present invention, perfect state bookkeeping is performed when 
a new connection setup is requested to determine if the call will be admitted or 
denied. 

Fig. 5 illustrates in flow chart form a method for performing approximate 
state bookkeeping, in accordance with the present invention, when a call release is 
25 requested. In step 300, the effective bandwidth to meet the CDV requirement eQ"^" 
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is obtained for the call to be released c„ whicb is the value for eOcdv computed when 
the call is set up. In step 305, the variance of the traffic load vcdv is calculated 
using the value for eO"^" obtained in step 300. In step 310 the effective bandwidth to 
meet the CLR requirement eO"''' is computed using Equation (16) for the connection 
5 of the call to be released. In step 315, the variance of the traffic load vclr of the caU 
to be released is computed using Equation (17). In step 320, the state variables are 
updated as follows: 

N = N- 1 

10 M- = m 

Vclr - = vclr 

Vcdv' = vcdv 

15 

Specifically, the number of connections N is decreased by one, the aggregate 
traffic load Mis updated by subtracting the sustainable cell rate (SCR) m of the call 
to be released from the previous aggregate load, the aggregate variance of the traffic 
load F.^^is updated by subtracting the variance vclr of the call to be released from the 

20 previous aggregate variance, the sum of the lossless effective bandwidth EO^^^ is 

updated by subtracting the lossless effective bandwidth eO'^'' of the call to be released 
from the previous effective bandwidth, the aggregate variance of the traffic load V^^^ 
is updated by subtracting the variance vcdv of the call to be released from the 
previous aggregate variance, and the sum of the lossless effective bandwidth -EO^^^ is 

25 updated by subtracting the lossless effective bandwidth eO"^" of the call to be released 
from the previous effective bandwidth. 
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In step 325, the required bandwidth to meet the CLR requirement is 
computed using Equation (26). In step 330, the required bandwidth C,^^ to meet 
the CDV requirements is computed using Equation (25). In step 335, the required 
bandwidth reqBW is allocated, where reqBW = max (C,;„ Q^^), and in step 340 the 
5 call is released. 

The methods of the present invention are implemented in software and, for 
an ATM or IP network, are to be executed within each access terminal of the 
network. Fig. 6A illustrates an exemplar}^ access terminal 400 connected to a 
network 420 by a feeder line 422 and a plurality of distribution lines 408 for 

10 customer connections or subscriber ports. The access terminal 400 can be located in 
a central office or at a remote location. The access terminal 400 includes at least one 
microprocessor 402, memory circuit 404, and multiplexer/demultiplexer 406. It 
should be appreciated that an access terminal may contain numerous 
microprocessors, but only one microprocessor 402 is illustrated. Moreover, the 

1 5 exact architecture of the access terminal 400 is not important as along as it can 

implement the methods of the present invention as described with respect to Figs. 1- 
5. As is known in the art, the micro-processor 402 controls and coordinates the 
operations of the access terminal including, but not limited to, the caU processing 
and power control functions. The micro-processor 402 and 

20 multiplexer/ demultiplexer 406 will implement the call admission control methods 
of the present invention as described with reference to Figs. 1-5. 
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Fig. 6B illustrates in block diagram form a configuration system that includes 
a daisy chain arrangement of multiple access terminals 400-1, 400-2 and 400-3 as 
described with respect to Fig. 6A. In this configuration each access terminal 400-1, 
400-2 and 400-3, or shelf, is assigned a portion of the bandwidth, i.e., capacity, of 
5 the primary feeder 422 connected to network 420, such as for example an ATM 
network. While three access terminals are illustrated in Fig. 6B, the invention is not 
so limited and any number of access terminals may be provided. The methods 
according to the present invention allow each access terminal to have independent 
bandwidth allocation while ensuring that at provisioning time the summation of the 
10 assigned bandwidth to each shelf does not exceed the bandwidth of the primary 

feeder 422. Thus, each access terminal can fimction independentiy of the others in 
the daisy chain. For example, for a system with a feeder 422 bandwidth of C and a 
daisy chain having n shelves, the methods according to the present invention ensure 
the following is compHed with: 

15 C = shdfyC^-, + ^M/LPCRj + shdfyC^^ + . . . + shdfYC^ (28) 

Reference has been made to embodiments in describing the invention. 
However, additions, deletions, substitutions, or other modifications which would fall 
within the scope of the invention defined in the claims may be implemented by 
those skilled in the art and familiar with the disclosure of the invention without 
20 departing from the spirit or scope of the invention. Also, although the invention is 
described as implemented by a programmable controller, preferably a microprocessor 
running a software program, it may be implemented in hardware, software, or any 
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combination of the two. All are deemed equivalent with respect to the operation of 
the invention. Additionally, while the invention has been described with respect to 
ATM/IP networks, the invention is not so limited and may be used with any type of 
communication system, including for example wireless communication systems. 
Accordingly, the invention is not to be considered as limited by the foregoing 
description, but is only limited by the scope of the appended claims. 
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What is claimed as new and desired to be protected by Letters Patent of the 
United States is: 

1 . A method for controlling call admission to a communication system 
comprising: 

5 assigning a respective overbooking factor to each of a plurality of service 

classes; 

determining an effective bandwidth for each class based in part on said 
respective assigned overbooking factor; 

determining a value of a free bandwidth in said communication system based 
10 in part on said determined effective bandwidth for each service class; and 

admitting or rejecting said call based on said determined value for said free 
bandwidth. 

2. The method according to claim 1, wherein said step of determining a free 
bandwidth farther comprises: 

1 5 determining a maximum bandwidth at a port in the communication system; 

and 

subtracting at least a portion of the effective bandwidth for each class from 
said maximum bandwidth. 
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3. The method according to claim 2, wherein said step of subtracting further 
comprises: 

dividing the effective bandwidth for each class by its respective assigned 
overbooking factor to produce a result; and 

5 subtracting said result from said maximum bandwidth. 

4. The method according to claim 1, wherein said step of admitting or rejecting 
further comprises: 

admitting said call if said free bandwidth is greater than zero. 

5. The method according to claim 4, wherein said step of admitting or rejecting 
10 further comprises: 

rejecting said call if said free bandwidth is less than zero. 

6. The method according to claim 1, wherein said plurality of service classes 
includes a constant bit rate class. 

7. The method according to claim 1 , wherein said plurality of service classes 
15 includes a variable bit rate class. 

8. The method according to claim 7, wherein said variable bit rate class includes 
a real time variable bit rate class. 
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9. The method according to claim 7, wherein said variable bit rate class includes 
a non-real time variable bit rate class. 

10. The method accordiQg to claim 1, wherein said assigned overbooking factor 
has a default value indicating no overbooking. 

5 11. The method according to claim 10, wherein said default value is 1. 

12. The method according to claim 1, wherein said communication system is an 
ATM network. 

13. The method according to claim 1, wherein said communication system is an 
IP network. 

10 14. A method for performing bookkeeping in a communication system when a 
new connection setup is requested comprising: 

calculating an effective bandwidth of the new connection to meet a first 
predetermined criteria; 

calculating a variance for a traffic load of the new connection; 

1 5 calculating a required bandwidth for aU calls in the system to meet the first 

predetermined criteria based in part on said effective bandwidth and said variance of 
the new connection; 
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calculating an effective bandwidth of the new connection to meet a second 
predetermined criteria; 

calculating a required bandwidth for all calls in the system to meet the second 
predetermined criteria; 

5 calculating a required system bandwidth based on a maximum value for said 

required bandwidth for all calls in the system to meet the first predetermined criteria 
and said required bandwidth for all calls in the system to meet the second 
predetermined criteria; 

comparing said required system bandwidth to a maximum bandwidth of said 
10 system; and 

admitting or rejecting said call based on said comparison. 

15. The method according to claim 14, further comprising: 
updating state variables of the system if said call is admitted. 

16. The method according to claim 14, wherein said step of admitting or 
15 rejecting further comprises: 

admitting said call if said required system bandwidth is less than said 
maximum bandwidth. 
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17. The met±Lod according to claim 16, wherein said step of admitting or 
rejecting further comprises: 

rejecting said call if said required system bandwidth is greater than said 
maximum bandwidth. 

18. The method according to claim 14, wherein said first predetermined criteria 
is a cell loss ratio. 

19. The method according to claim 18, wherein said second predetermined 
criteria is a cell delay variation. 

20. The method according to claim 14, wherein said step of calculating an 
effective bandwidth of the new connection to meet a second predetermined criteria 
farther comprises: 

calculating an efiective bandwidth of all calls in the system to meet the second 
predetermined criteria. 

2 1 . The method according to claim 20, further comprising: 
updating state variables of the system if said call is admitted. 

22. The method according to claim 20, wherein said step of admitting or 
rejecting further comprises: 
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admitting said call if said required system bandwidth is less than said 
maximum bandwidth. 

23. The method according to claim 22, wherein said step of admitting or 
rejecting further comprises: 

5 rejecting said call if said required system bandwidth is greater than said 

maximum bandwidth. 

24. The method according to claim 20, wherein said first predetermined criteria 
is a cell loss ratio. 

25. The method according to claim 24, wherein said second predetermined 
10 criteria is a cell delay variation. 

26. The method according to claim 14, wherein said communication system is a 
wireless communication system. 

27. A method for performing bookkeeping in a communication system when an 
existing call requests to be released from the system comprising: 

1 5 calculating an effective bandwidth of the call requested to be released that 

satisfies a first predetermined criteria; 

calculating a variance for a traffic load of the call requested to be released; 
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calculating a required bandwidth for all remaining caUs in the system that 
satisfies the first predetermined criteria; 

calculating an effective bandwidth of the call requesting to be released and all 
remaining calls in the system that satisfies a second predetermined criteria; 

5 calculating a required bandwidth for aU remaining calls in the system that 

satisfies the second predetermined criteria; 

allocating a required system bandwidth based on a maximum value for said 
required bandwidth for all remaining calls in the system that satisfies the first 
predetermined criteria and said required bandwidth for all remaining calls in the 
1 0 system that satisfies the second predetermined criteria; and 

releasing the call requesting to be released. 

28. The method according to claim 27, wherein said step of calculating a variance 
further comprises: 

updating state variables of the system based on said call requesting to be 
1 5 released. 

29. The method according to claim 27, wherein said first predetermined criteria 
is a cell loss ratio. 
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30, The method according to claim 29, wherein said second predetermined 
criteria is a cell delay variation. 

31. The method according to claim 27, wherein said communication system is an 
ATM network. 

5 32. The method according to claim 27, wherein said communication system is an 
IP network. 

33. A method for performing bookkeeping in a communication system when an 
existing call requests to be released from the system comprising: 

determining an effective bandwidth that satisfies a first predetermined criteria 
10 for the call requesting to be released; 

calculating a variance for a traffic load of the call requesting to be released for 
said first predetermined criteria; 

calculating an elfective bandwidth of the call requesting to be released that 
satisfies a second predetermined criteria; 

15 calculating a variance for a traffic load of the call requesting to be released for 

said second predetermined criteria; 

calculating a required bandwidth of all remaining calls in the system that 
satisfies the first predetermined criteria; 
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calculating an effective bandwidth of all remaining calls in die system that 
satisfies the second predetermined criteria; 



allocating a required system bandwidth based on a maximum value for said 
required bandwidth for all remaining calls in the system that satisfies the first 
5 predetermined criteria and said required bandwidth for all remaining calls in the 
system that satisfies the second predetermined criteria; and 

releasing the call requesting to be released. 

34. The method according to claim 33, wherein said step of calculating a variance 
for a traffic load of the call requested to be released for said second predetermined 

10 criteria fttrther comprises: 

updating state variables of the system based on said call requesting to be 
released. 

35. The method according to claim 33, wherein said first predetermined criteria 
is a cell loss ratio. 

15 36. The method according to claim 35, wherein said second predetermined 
criteria is a cell delay variation. 

37. The method according to claim 33, wherein said communication system is an 
ATM network. 
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38. The method according to claim 33, wherein said communication system is an 
IP networlc. 

39. An access terminal for a communications system, comprising: 
a multiplexer/demultiplexer unit; and 

a programmed processor coupled to said multiplexer/demultiplexer unit, said 
programmed processor performing a method for controlling call admission to said 
communications system, said method comprising: 

assigning a respective overbooking factor to each of a plurality of service 

classes; 

determining an effective bandwidth for each class based in part on said 
respective assigned overbooidng factor; 

determining a value of a free bandwidth in said communication system based 
in part on said determined effective bandwidth for each service class; and 

admitting or rejecting said call based on said determined value for said free 
bandwidth. 

40. The access terminal according to claim 39, wherein said step of determining a 
free bandwidth fiirther comprises: 
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determining a maximum bandwidtii at a port in the communication system; 

and 

subtracting at least a portion of the effective bandwidth for each class from 
said maximum bandwidth. 

5 41 . The access terminal according to claim 40, wherein said step of subtracting 
further comprises: 

dividing the effective bandwidth for each class by its respective assigned 
overbooking factor to produce a result; and 

subtracting said result from said maximum bandwidth. 

10 42. The access terminal according to claim 39, wherein said step of admitting or 
rejecting further comprises: 

admitting said call if said free bandwidth is greater than zero. 

43. The access terminal according to claim 42, wherein said step of admitting or 
rejecting further comprises: 

1 5 rejecting said call if said free bandwidth is less than zero. 

44. The access terminal according to claim 39, wherein said plurality of service 
classes includes a constant bit rate class. 
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45. The access terminal according to claim 39, wherein said plurality of service 
classes includes a variable bit rate class. 

46. The access terminal according to claim 45, wherein said variable bit rate class 
includes a real time variable bit rate class. 

47. The access terminal according to claim 45, wherein said variable bit rate class 
includes a non-real time variable bit rate class. 

48. The access terminal according to claim 39, wherein said assigned 
overbooldng factor has a default value indicating no overbooking. 

49 . The access terminal according to claim 48, wherein said default value is 1 . 

50. The access terminal according to claim 39, wherein said communication 
system is an ATM network. 

51. The access terminal according to claim 39, wherein said communication 
system is an IP network. 

52. The access terminal according to claim 39, wherein said access terminal is 
daisy chained to at least one other access terminal, each of said access terminals 
performing said method for controlling call admission independendy of the other. 

53. An access terminal for a communication system, comprising: 
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a programmed processor for performing a method for bookkeeping in said 
communication system when a new connection setup is requested, said method 
comprising: 

calculating an effective bandwidth of the new connection to meet a first 
predetermined criteria; 

calculating a variance for a traf&c load of the new coimection; 

calculating a required bandwidth for all calls in the system to meet the first 
predetermined criteria based in part on said effective bandwidth and said variance of 
the new connection; 

calculating an effective bandwidth of the new connection to meet a second 
predetermined criteria; 

calculating a required bandwidth for all calls in the system to meet the second 
predetermined criteria; 

calculating a required system bandwidth based on a maximum value for said 
required bandwidth for all calls in the system to meet the first predetermined criteria 
and said required bandwidth for all calls in the system to meet the second 
predetermined criteria; 
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comparing said required system bandwidth to a maximum bandwidth of said 
system; and 

admitting or rejecting said call based on said comparison. 

54. The access terminal according to claim 53, wherein said method further 
5 comprises: 

updating state variables of the system if said call is admitted. 

55. The access terminal according to claim 53, wherein said step of admitting or 
rejecting further comprises: 

admitting said call if said required system bandwidth is less than said 
10 maximum bandwidth. 

56. The access terminal according to claim 55, wherein said step of admitting or 
rejecting further comprises: 

rejecting said call if said required system bandwidth is greater than said 
maximum bandwidth. 

15 57. The access terminal according to claim 53, wherein said first predetermined 
criteria is a ceil loss ratio. 
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58 . The access terminal according to claim 57, wherein said second 
predetermined criteria is a cell delay variation. 

59. The access terminal according to claim 53, wherein said step of calculating an 
effective bandwidth of the new connection to meet a second predetermined criteria 

5 further comprises: 

calculating an effective bandwidtii of all calls in the system to meet the second 
predetermined criteria. 

60. The access terminal according to claim 59, wherein said metiiod flirtiier 
comprises: 

10 updating state variables of the system if said call is admitted. 

61. The access terminal according to claim 59, wherein said step of admitting or 
rejecting further comprises: 

admitting said call if said required system bandwidth is less than said 
maximum bandwidth. 

15 62. The access terminal according to claim 61, wherein said step of admitting or 
rejecting further comprises: 

rejecting said call if said required system bandwidth is greater than said 
maximum bandwidth. 
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63. The access terminal according to claim 59, wherein said first predetermined 
criteria is a cell loss ratio. 

64. The access terminal according to claim 63, wherein said second 
predetermined criteria is a cell delay variation. 

65. The access terminal according to claim 53, wherein said communication 
system is an ATM network. 

66. The access terminal according to claim 53, wherein said commiinication 
system is an IP network. 

67. The access terminal according to claim 53, wherein said access terminal is 
daisy chained to at least one other access terminal, each of said access terminals 
performing said method for controlling caU admission independentiy of the other. 

68. A telecommunications apparatus, comprising: 

a programmed processor for performing a method for bookkeeping in a 
communication system when an existing call requests to be released from the system, 
said method comprising: 

calculating an effective bandwidth of the call requested to be released that 
satisfies a first predetermined criteria; 

calculating a variance for a traffic load of the call requested to be released; 
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calculating a required bandwidth for all remaining calls in the system that 
satisfies the first predetermined criteria; 

calculating an effective bandwidth of the call requesting to be released and all 
remaining calls in the system that satisfies a second predetermined criteria; 

5 calculating a required bandwidth for aU remaining calls in the system that 

satisfies the second predetermined criteria; 

allocating a required system bandwidth based on a maximum value for said 
required bandwidth for all remaining calls in the system that satisfies the first 
predetermined criteria and said required bandwidth for all remaining calls in the 
10 system that satisfies the second predetermined criteria; and 

releasing the call requesting to be released. 

69. The apparatus to claim 68, wherein said step of calculating a variance fiirther 
comprises: 

updating state variables of the system based on said caU requesting to be 
15 released. 

70. The apparatus according to claim 68, wherein said first predetermined criteria 
is a cell loss ratio. 
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71. The apparatus according to claim 70, wherein said second predetermined 
criteria is a cell delay variation. 

72. The apparatus according to claim 68, wherein said communication system is 
an ATM network. 

73. The apparatus according to claim 68, wherein said communication system is 
an IP network. 

74. A telecommunications apparatus, comprising: 

a programmed processor for performing a method for bookkeeping in a 
communication system when an existing call requests to be released from the system, 
said method comprising: 

determining an effective bandwidtii tiiat satisfies a first predetermined criteria 
for the call requesting to be released; 

calculating a variance for a traffic load of the call requesting to be released for 
said first predetermined criteria; 

calculating an effective bandwidth of the call requesting to be released that 
satisfies a second predetermined criteria; 

calculating a variance for a traffic load of the call requesting to be released for 
said second predetermined criteria; 
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calculating a required bandwidtii of all remaining calls in the system that 
satisfies the first predetermined criteria; 

calculating an effective bandwidth of all remaining calls in the system that 
satisfies the second predetermined criteria; 

5 aUocating a required system bandwidth based on a maximum value for said 

required bandwidth for all remaining calls in the system that satisfies the first 
predetermined criteria and said required bandwidth for all remaining calls in the 
system that satisfies the second predetermined criteria; and 

releasing the call requesting to be released. 

10 75. The apparatus according to claim 74, wherein said step of calculating a 
variance for a traffic load of the call requested to be released for said second 
predetermined criteria flirther comprises: 

updating state variables of the system based on said call requesting to be 
released. 

15 76. The apparatus according to claim 74, wherein said first predetermined criteria 
is a cell delay variation. 

77. The apparatus according to claim 76, wherein said second predetermined 
criteria is a cell loss ratio. 
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78. The apparatus according to claim 74, wherein said communication system is a 
wireless communication system. 

79. The apparatus according to claim 74, wherein said apparatus is daisy chained 
to at least one other apparatus, each of said apparatuses performing said method for 
controlling call admission independendy of the other. 
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ABSTRACT 

Call admission methods for admitting connections into ATM/IP networks 
having a plurality of communication channels are disclosed. An overbooking 
technique is utilized which distinguishes among the different service classes. Each 
5 service class is assigned an overbooking factor. The call admission is determined 
based on the overbooking factor assigned to the class and the effective bandwidth 
for that service class. In addition, methods are disclosed for performing appropriate 
bookkeeping, i.e., updating and maintaining information concerning the state of the 
system. 



10 



start 




FIG. 1 



For new connection, compute 



Compute vclr = m * (eO - m) 



\\0 



Compute the required bandividth to meet CLR by 
=mm(£0,,, + eO^'%(M + m) + (2-'(L)VF,„ +vclr) 



Compute eO"^ for the new conn 


ection and all existing connections by 


2 




I —\ +4<T,. 

l~xj \-x, 





Compute EOcdy and V^dy by 



Compute Ccdv by 



Compute reqBW = max {Cct, Ccdv) 






No 






Admit the call, 


update state 


variables 




r 



^ End 



Fig. 2B 



— yt^ 



Compute vclr= m * (eO^''' - m) 



Update state variables | 



Compute the required bandwidth to meet CLR by 



Con^uteeO^ and all existing connections by 
eOf =^ 1- 







Compute EOc 


and Vcdv by 






















) 






Compute Ccdv by 



Allocate the bandwidth by reqBW = max {C^r, Q^^) 



Release the call 



lie 



2H0 



For new connection, compute 



j~ Compute vc/r= TO * (eO'' -m)\ 



Compute the required bandwidth to meet CLR by 
C,,, = miii(£0,,, +eO'"-,{M + m) + Q-\LyV^, +vclr) 



2 



Compute eO'^ for the new connection by 
1- 



Let vctft' = OT(e(f 

Assign ci~^eOcdv = eOcd^. 



Compute the required bandwidth to meet CDV by 



Compute reqBW = max (Ccir, Ccdi\ 



2^0 




Is reqBW 
>Cp 



27o y 





No 




f 


Admit the call, 


update state 


variables 


1 


r 



^ End 



Reject the call 



Fig. % 



3o3 — ^ I Obtain gO'^'^'' = ci<-^eOcJv { 



'^O^ ~J I Compute vcdv = m* {eQF " -m) 



310 ^ 



For Ca// '"■«.(ewi/^tj ^ compute 



-^4 



I ~\ +Aa- 



J ^ j Compute vclr =m* {eO" '' - m) 



17o 



Update state variables ' 



MS 



S 



Compute the required bandwiddi to meet CLR by 



33- 



^L. 

Compute Ccdv by 
= nnn(EO^.M + Q-'(a)^) 



Allocate the bandwidth by reqBW = max (Q/r, Qa) 



Docket No.: Ji 4-1-26 
Ref. No.: L7480.0196/P196 



IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am the original, first and joint inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitled CALL 
ADMISSION CONTROL WITH OVERBOOKING SUPPORT AND CELL 
LOSS RATIO AND CELL DELAY VARIATION GUARANTEE the specification 
of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is 
material to patentability as defined in Tide 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 
of any foreign appfication(s) for patent or iaventor's certificate listed below and have 
also identified below any foreign application for patent or inventor's certificate having a 
filing date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Titie 35, United States Code, 120 of any 
United States appHcation(s) Usted below and, insofar as the subject matter of each of 
the claims of this application is not disclosed lq the prior United States application in 
the manner provided by the first paragraph of Titie 35, United States Code, 112, I 
acknowledge the duty to disclose all information known to me to be material to 
patentability as defined in Titie 37, Code of Federal Regulations, 1.56 which became 
available between the filing date of the prior application and the national or PCT 
international fifing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true 
and that aU statements made on information and befief are believed to be true; and 
further that these statements were made with the knowledge that willfiil false statements 
and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Titie 18 of the United States Code and that such willfiil false statements may 
jeopardize the validity of the appHcation or any patent issued thereon. 



1184304 v1; PDTC01i.DOC 



2 



Docket No.: Ji 4-1-26 
Ref. No.: L7480.0196/P196 



I hereby appoint the following attomey(s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, 
to receive the patent, and to transact all business in the Patent and Trademark OfSce 
connected therewith: 



Thomas J. Bean Reg. No. 44528 

Lester H. Birnbaum Reg. No. 25830 

Richard J. Botos Reg. No. 32016 

Jeffery J. Brosemer Reg. No. 36096 

Kenneth M. Brown Reg. No. 37590 

Donald P. DineUa Reg. No. 39961 

Guy Eriksen Reg. No. 41736 

Martin I. Finston Reg. No. 31613 

WiUiam S. Francos Reg. No. 38456 

Barry H. Freedman Reg. No. 26166 

JuUo A. Garceran Reg. No. 37138 

Jimmy Goo Reg. No. 36528 

Anthony GriUo Reg. No. 36535 

Stephen M. Gurey Reg. No. 27336 

John M. Harman Reg. No. 38173 

Mattiiew J. Hodulilc Reg. No. 36164 

Michael B. Johannesen Reg. No. 35557 

Mark A. Kurisko Reg. No. 38944 

Irena Lager Reg. No. 39260 
Christopher N. Malvone Reg. No. 34866 

Scott W. McLellan Reg. No. 30776 

Martin G. Meder Reg. No. 34674 

John C. Moran Reg. No. 30782 

Michael A. Morra Reg. No. 28975 

Gregory J. Murgia Reg. No. 41209 

Claude R. Narcisse Reg. No. 38979 

Joseph J. Opalach Reg. No. 36229 

Neil R. Ormos Reg. No. 35309 

Eugen E. Pacher Reg. No. 29964 

Jack R. Penrod Reg. No. 31864 

Gregory C. Ranieri Reg. No. 29695 

Scott J. Rittman Reg. No. 39010 

Ferdinand M. Romano Reg. No. 32752 

Eugene J. Rosenthal Reg. No. 36658 

Bruce S. Schneider Reg. No. 27949 

Ronald D. Slusky Reg. No. 26585 

David L. Smitii Reg. No. 30592 
Ozer M. N. Teitelbaum Reg. No. 36698 

John P. Veschi Reg. No. 39058 

David Volejnicek Reg. No. 29355 
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Docket No.; Ji 4-1-26 
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Charles L. Warren 
Jeffrey M. Weinick 
Eli Weiss 



Reg. No. 27407 
Reg. No. 36304 
Reg. No. 17765 



I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with full power solely to prosecute said application, 
to make alterations and amendments therein, to receive the patent, and to transact all 
business in the Patent and Trademark Ofl&ce connected with the prosecution of said 
application. No other powers are granted to such associate attorney(s) and such 
associate attorney(s) are specifically denied any power of substitution or revocation. 



Full name of first inventor: Hongbin Ji 

Inventor's signature ^^^<:s>>'^^^^^^'^^'~~^^ ' Date O^/H/^ ^ 

Residence: San Jose, Santa Clara, California 
Citizenship: China 

Post Office Address: 4307 Renaissance Drive #323 

San Jose, CA 95134 



FuU name of second inventor: Eraj D. Ealuarachchi 

Inventor's signature Date. 

Residence: South Orange, Essex, New Jersey 
Citizenship: Sri Lanka 

Post OfiSce Address: 17 Fairview Avenue, Apt. 2A 

South Orange, NJ 07079 
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Full name of third inventor: On-Ching Yue 

Inventor's signature Date_ 

Residence: Middletown, Monmouth, New Jersey 

Citizenship: United States 

Post Office Address: 57 Blevins Avenue 

Middletown, NJ 07748 
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Docket No.: Ji 4-1-26 
Ref. No.: L7480.0196/P196 



ATTACHMENT A 

Attorney Name(s): Gary M. Hoflfman Reg. No.: 26,411 

Thomas J. D'Amico 2S, 371 

Donald A. Greg or y 28,954 



Tames W. Brady, Jr. 32,115 



Ion D. Grossman 32,699 

Mark J. Thronson 33,082 

Donald L. Bowman P46,432 

Christo pher Chow P46,493 

Taurence D. Fisher 37,131 



Jeremy Cubert 40399 



Brian A. Lemm 43,748 

Gianni Mimitoli 41,198 
Edwin Oh 45,319 



Eric Oliver 35,307 

William E. Po well, III 39,803 
Mark Strickland 45,138 



Salvatore P. Tamhuro 45,153 



Telephone calls should be made to Thomas J. D'Amico at: 
Phone No.: (202) 828 - 2232 
Fax No.: (202) 887 - 0689 

All written communications are to be addressed to: 

Thomas J. D'Amico, Esq. 

Dickstein Shapiro Morin & Oshinsky LLP 

2101 L Street, NW 

Washmgton, D.C. 20037-1526 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I beUeve I am the original, first and joint inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitied CALL 
ADMISSION CONTROL WITH OVERBOOKING SUPPORT AND CELL 
LOSS RATIO AND CELL DELAY VARIATION GUARANTEE die specification 
of which is attached hereto. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is 
material to patentability as defined in Tide 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Tide 35, United States Code, 119 
of any foreign application(s) for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent or inventor's certificate having a 
filing date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Tide 35, United States Code, 120 of any 
United States application(s) listed below and, insofar as the subject matter of each of 
the claims of this application is not disclosed in the prior United States application in 
the marmer provided by the first paragraph of Tide 35, United States Code, 112, I 
acknowledge the duty to disclose all information known to me to be material to 
patentabiHty as defined in Tide 37, Code of Federal Regulations, 1.56 which became 
available between the filing date of the prior appfication and the national or PCT 
international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true 
and that all statements made on information and belief are believed to be true; and 
fiarther that these statements were made with the knowledge that willful false statements 
and the like so made are punishable by fine or imprisonment, or both, under Section 
1001 of Tide 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 
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I hereby appoint the following attorney(s) with fiill power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, 
to receive the patent, and to transact aU business in the Patent and Trademark Office 
cormected therewith: 



Thomas J. Bean 
Lester H. Birnbaum 
Richard J. Botos 
JefFery J. Brosemer 
Kenneth M. Brown 
Donald P. Dinella 
Guy Eriksen 
Martin I. Finston 
William S. Francos 
Barry H. Freedman 
Juho A. Garceran 
Jimmy Goo 
Anthony GriUo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johaimesen 
Mark A. Kurisko 
Irena Lager 

Christopher N. Malvone 
Scott W. McLellan 
Martin G. Meder 
John C. Moran 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Joseph J. Opalach 
Neil R. Ormos 
Eugen E. Pacher 
Jack R. Penrod 
Gregory C. Ranieri 
Scott J. Rittman 
Ferdinand M. Romano 
Eugene J. Rosenthal 
Bruce S. Schneider 
Ronald D. Slusky 
David L. Smith 
Ozer M. N. Teitelbaum 
John P. Veschi 
David Volejnicek 



Reg. No. 44528 
Reg. No. 25830 
Reg. No. 32016 
Reg. No. 36096 
Reg. No. 37590 
Reg. No. 39961 
Reg. No. 41736 
Reg. No. 31613 
Reg. No. 38456 
Reg. No. 26166 
Reg. No. 37138 
Reg. No. 36528 
Reg. No. 36535 
Reg. No. 27336 
Reg. No. 38173 
Reg. No. 36164 
Reg. No. 35557 
Reg: No. 38944 
Reg. No. 39260 
Reg. No. 34866 
Reg. No. 30776 
Reg. No. 34674 
Reg. No. 30782 
Reg. No. 28975 
Reg. No. 41209 
Reg. No. 38979 
Reg. No. 36229 
Reg. No. 35309 
Reg. No. 29964 
Reg. No. 31864 
Reg. No. 29695 
Reg. No. 39010 
Reg. No. 32752 
Reg. No. 36658 
Reg. No. 27949 
Reg. No. 26585 
Reg. No. 30592 
Reg. No. 36698 
Reg. No. 39058 
Reg. No. 29355 
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Docket No.: Ji 4-1-26 
Ref. No.: L7480.0196/P196 



Charles L. Warren 
Jeffirey M. Weinick 
Eli Weiss 



Reg. No. 27407 
Reg. No. 36304 
Reg. No. 17765 



I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) 
in the aforementioned application, with fUll power solely to prosecute said application, 
to make alterations and amendments therein, to receive the patent, and to transact all 
business in the Patent and Trademark Office connected with the prosecution of said 
application. No other powers are granted to such associate attorney(s) and such 
associate attorney(s) are specifically denied any power of substitution or revocation. 



Full name of first inventor: Hongbin Ji 

Inventor's signature 

Residence: San Jose, Santa Clara, California 
Citizenship: China 

Post Office Address: 4307 Renaissance Drive #323 

San Jose, CA 95134 



Full name of second in; 
Inventor's signature 




rtp/: -t^j D. Kaluarachchi 



Residence: South grange, Essex, New Jersey 
Citizenship: Sri Lanka 
Post Office Address: 



17 Fairview Avenue, Apt. 2A 
South Orange, NJ 07079 
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Full name of t±drd inventor: On-Ching Yue 



Residence: Middletown, Monmouth, New Jersey 

Citizenship: United States 

Post Office Address: 57 Blevins Avenue 

Middletown, NJ 07748 



Inventor's .ian.mr. ^ C~j DatecfA/^^ 
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Attorney Name(s): Gar y M. Hoffman Reg. No.: 26,411 

Thomas T. D'Amico 28, 371 

Donald A. Gregory 28, 954 

Tame.s W. Bradv. Tr. 32,115 

Jon D. Grossman 32,699 

Mark T. Thronson 33,082 

Donald 1.. Bowman P46,432 

Ghrisfo phe.r Chow P46493 

T,anrence D. Fisher 37,131 

Jeremy Cubert 40399 

Brian A. T^mm ^3,748 

Gianni Minutoli ^1^98 

Kdwin Oh 45412_ 

Rric Oliver 35,307 

William R. Powell. Ill 39,803 

Mark Strickland 45,138 

Salvatore P. Tamburo 45,153 



Telephone calls should be made to Thomas J. D'Amico at: 
Phone No.: n02) 828 - 2232 
Fax No.: (202) 887 - 0689 

All written communications are to be addressed to: 

Thomas J. D'Amico, Esq. 

Dickstein Shapiro Morin & Oshinsky LLP 

2101 L Street, NW 

Washington, D.C. 20037-1526 
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